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ABSTRACT 


A continuous review policy for ordering inventory 
stockage items with the option of expediting the shipping 
time is formulated. Demand is assumed to have a Poisson 
distribution with a stationary demand rate. Inventory 
holding costs, ordering costs, shortage costs and expedit- 
ing costs are postulated. The measure of effectiveness is 
the minimization of a linear combination of these costs. 
The optimal policy is determined analytically through the 
use of first differences. An iterative computational 
procedure is recommended for obtaining the optimal order 
quantity, reorder point and expediting level. Analysis of 
the first differences indicates the conditions under which 
there is a solution and a simple numerical test for these 


conditions is developed. A numerical example is given. 
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This thesis proposes a model of a continuous review 
Polley ior ordering inventory stock items in which the 
fivenbory Manager hasmehe option of expediting theeshapping 
time of any particular order. He is able to exercise this 
option at any point during the procurement leadtime until 
the order is actually shipped. Thus the model divides 
procurement leadtime into two parts. The first is the 
production leadtime, and the second is the shipping lead- 
time. The circumstance which will trigger the expediting 
decision is that demand during the production leadtime has 
excecded a specified amount. The reason for expediting, 

Of Course, is to protect a@gainst backorders. 

The decision to expedite an order is quite common in 

actual operations. One simple example is that of a parts 
clerk in a local body and fender repair shop picking up his 
telephone and asking his supplier to ship by bus instead 
of by rail. A slightly more sophisticated example is the 
use of urgency-of-need codes by requisitioners in the armed 
forces under the Uniform Military Issue Priority system. 
In the latter case, a requisitioner located overseas can 
choose among codes which impose delivery deadlines on the 
national inventory control points which may vary from one 
week to 11 weeks. For some overseas locations, only a 


shipment by air will satisfy the one week requirement. 


Common though the expediting situation is, most of the 
analytic models which deal with expediting are of the 
periodic review variety. A literature search conduct cama 
July, 1969 at the document branch of the Army Logistics 
Management Center, Fort Lee, Virginia and an informal search 
conducted at The Army Inventory Research Office in Phila- 
delphia yielded only one analytic, continuous review, 
expediting model. This is the model developed by Allen and 
D! Be@ro wills 

There is a closely related continuous review model 
developed by Morey [2]. This model treats the problem of 
protecting against backorders by supplementing the routine 
sealift deliveries with emergency airlift of additional 
special deliveries. 

It was the work done by Allen and D'Esopo which served 
as a basis for the model developed in this thesis. The Gwe 
major differences between the two models will be explained 
before detailed formulation and analysis is begun. 

The first difference is in the treatment of one of time 
cost parameters. Allen and D'Esopo caused the unit price 
of each item in an expedited order to be increased in order 
to reflect the fact that the cost of expediting would 
partly depend upon the size of the order. However, they 
falded to consider this increase in unit price when they 
determined inventory holding costs. Under the present forula- 


h20n, the dependence of the expediting cost upon the order 


eeeweomaccounved for by incrementing the cost of transport~ 
ing each item in an expedited order. In both models the 
mathematical analysis involving this parameter is the same. 
The difference is conceptual. 

The second, and basic, difference is in the treatment of 
procurement leadtime. In their model a decision to expedite 
Weel resmlt tnetine semderebeingedelivered a fixed length of 
time after the decision is made. Under the present formu- 
lation, a decision to expedite will result in the fast 
shipment mode of transportation being used after the produc- 
tion phase of the procurement leadtime is completed. Thus 
two completely different leadtime situations are being 


modeled. 


Ie Mele. | OIE 


This section treats the formulation of the model con-— 
sidering in turn the ordering policy, thevaseumpt tense. 


G@osts, and the cost @auarire.. 


A. THEMORDERING POL Tex 

The following ordering policy is *consmeered: 

When the on hand inventory level is reduced to rT; 
order an amount Q. If during the production leadtime 
inventory.is further reducegevo aleve te es eee 
expediting level, then expedite the outstanding crder sa 
specifying the fast means Of transpervaefod. 

This will yield a three parameter continuous revrew 
policy (Q,r,X) in which the decision variables are the order 
quantity, the reorder point and the expediting level. ee 
measure of effectiveness will ve TO minimize cia cue 
annual variable cost. The cost expression will be @ linea 
combination of ordering costs, invenvory no [Gai -ocu-. 


expediting COSTS, ana cuoOrlace 2... 


B. ASSUMPTIONS 

1. Demands have a Poisson distribution with a svavioms 
ary demand rate. 

2. Procurement leadtime, a two-valued random variable, 
i$ cOmMmpesed om: 


a. Ty = Production leadtime -- a constant, 


and either 


lop: TR Fast shipping time -- a constant, 
ogy 
or T, = Slow shipping time -- a constant. 

Ewe Jo more ChamMone “erder is outstanding at any time. 

i Whien=anworgder armivesy it is sufficient to raise 
mae on hané? invemvery level “abover. 

5. Both r and X are non-negative. 

Assumption 3 is necessary in order to make the model 
mathematically tractable. If more than one order can be 
outstanding, the question of which of these orders should 
be the one expedited arises. Also the behavior of the on 
hand inventory level becomes quite difficult to describe. 
This assumption is valid if the reorder quantity is much 
larger than the expected demand during the procurement 
leadtime. 

Assumption 4 is concomitant with Assumption 3. If it 
were not made, it would be possible that a replenishment 
would not raise the inventory level above r. Then the 
on hand inventory would never again be reduced to r -- 
being always below r -- and no more reorders would be made. 

Assumption 5 is made only for mathematical simplicity. 
it shoutle™ be netedeeaewemer, that current military inventory 
management practices will not allow the level of service 


implied by a negative reorder point. 


COSTS 


NOTATION 


os 2 a= 


reo) = 
r —_ 


Q = 


Urdering cost. 


Holding cos® rate persdollarvcocmct e2cn 
~teM per yer. 


Unirteeosit. 

Increment to orderc@st ferrexpedi Lina. 
Increment toworder cest for each unit expediaad: 
Cost for eaenmebackorders 


Average annual variable cost. 


Prob(Z=z) where Z has a Poisson distribucwen 
with parameter AT. 


=Z 
Mean annual demand rate. 


Prob (22 = 2 nde SE 


Order quantity. 

Reorder level 

Expediting level. 

Expected number of orders per year = A/Q. 
Expected number of orders which are expediage a 


Expeeted number of units which are expedited 
= WQ. 


SDOrPtemes per cycle. 
Expected shortages per cy cue. 


L 


Demand during time period T., e.g., Y. =demand 
during production leadtime Pp 


"Slow" cycle length = es a ote io 
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Be DEVELOPMENT OF THE COST EQUATION 
ive invenvonwenomeme: COSt 

nie wticwkGHtitemecOStmES DOrOpOortional to the units of 
eeoek held per unit timey 1i.e., it is proportional to the 
area under the on hand inventory curve calculated over a 
one year time period. Note that this area 1s numerically 
equal to the average inventory level for a year. 

Ci Veommeeunave@omexmpeditane has occurred, i.e., een 


that Yo — ete CoOndrITrToMmal expectation for YS is 


r-xX-1 
= (1/Prob(Y., Sema) =) j Prob(Y,. = J). 


BY Yes PaX j= 
(fp I¥p mS ws j=0 


Figure 1 is a typical illustration of the behavior of the 
on hand inventory level over a cycle in which no expediting 
Mas occurred. The safety level, s, is er a The 


area for one cycle is 


1fe[(Qts) + s] [(Qts)/A + Ty + Td, 


which can be written as 
ot¢+tr- '+T -y')/A + T J. 
[Q/ Oe EUs. ee - 
Multiply this area by A/Q to get the average inventory 


[Q/2 +r - i iteareded [Q - Vow ME 17a. 


CA vecimencume warp imMOmias Occurred, i1.e€., given that 


to mae eco mcCememe onal Cxpectation for YD is 


dak 


‘SuEATpedxY (ON) ST adau, yotumM UT aTOAD [TeRoOTdA, ‘*T amnSty 


T d gx 
ie 


$+0 


eee — yy = (1/Prob(Y_> r-X)) £2 jProb(Y =). 
jo Cae a j=r-X ie 


meeure 24S a typical illustration of the on hand inventory 
level over a cycle in which expediting has occurred. The 


safety level is (2 SN -AT,). The area for one cycle is 
2+ - EAL yet TT 
[a/2 +r - (y"#0Tp)} [(Q-y")/A + TI, 
and the average inventory level is 
2¢r - (y"+aT =) op Oa 
[Q/ r (yp p)1 [a Yn »)/2l 
Define k! and k" as follows: 


a Prob(Y.., < r-X-1)/Prob(¥,, 


A 
ES 
| 
Ps 


Vv 
S 
i 
Ps 


k" = Prob(y, > r-X-1)/Prob(Y, > 


3 


As demand is Poisson with parameter AT, Yo equals k'!AT 
and i, is equal to KMAT 


Therefore, the expected value of the average inven- 


cory is 


[Q/e2 +r - MIT FT] [Q - AT, (kt -1)] Prob(Y < r-X)/Q 


+ [Q/e2 tr -ACKNT +TR)ILQ - AT Ck"=1)] Prob(y > r-X)/Q, 


which equals 


IES 


“BUTI pedxY ST atau, yoTUM UT aToAQ TeoTdA], 





°2 aIn3T gy 
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ae + r - AT. = ATL + A(T) -T,)Prob(Y Peo) 


+ CAT /Q)(-ATY 4 A(T, -TR)Prob(Y, > r-X) 
: (AT, )°/Q + (AT)AT,/Q)Prob(¥, > r-X-1) 
+ (ATP AT,,/Q) Prob (Y,, > r-X-1) 

+ (AT.,)“k'Prob (Y, < r-X-1)/Q 

+ (AT, )*k"Prob(¥, > r-X-1)/Q. 


Ties expression can be simplified by adding and subtracting 


mac tOllowing foureaberms: 


AT, AT. Prob (Y, = r-X-1)/Q, pe te robtY as uexX-1)/Q, 


(AT, )*k'!Prob(¥,, = r-X-1)/Q, -(AT.,)°*k"Prob(¥, = r-X-1), 


to obtain as the expected average inventory level the fol- 


lowing expression: 
yet re = ht ACT, -TR)Prob(Y,, > r-X) 


+ (r-X) A [T (k"-k") - TL tT 2] Prob (Y,, =o 


The average annual inventory holding cost is obtained by 
multiplying the expected average inventory level by IC. 
eo peomomeae COSscs 
Shortages can occur whether or not expediting has 
occurred. Given that there was no expediting, i.e., given 


that demand ue < r-X, then the quantity short, wv” 


Is 


backordered, will be equal to CY, + Y, - r) if * is Tec. 
than the total quantity demanded, and it will be equal toe 
zero otherwise. In this case, the conditional expectation 


for shortages is given by: 


E(S|Y, < Pek) = Za y-2) ae 
P Z=r-y 


Given that there was expediting, the quantity short 


will be equal to (Y + Y, - r) if r is less than the toveu 


R 
quantity demanded, and it will be equal to zero otherwise. 
Considering first the situation in which demand YO is 


greater than or equal to (r-X) but less than r, the condi- 


tional expectation for shortages is given by: 
ECS |e Yo < ©) = , (zt+y-r) p(z,Tp). 
P Z=r-y 


If the total quantity demanded is greater than or 
equal to ry~the conditfonal expectatiom ior shortages 7. 


given by: 


E(S|Y, Nt as (zty-r) p(z,Tp). 


i Me 
© 


To find the expected number of shortages per cyan 
multiply the conditional €xpectations Yor shortages Dy =m ass 


respective probabilities: 
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r-X-1 00 
E¢S) = z (zt+y-r) p(z,T,) ply,T,) 
y=O z2=r-y p 
ie CO 
+ x y (zty-r) p(z,T,) p(y,T) 


+ z (AT +y-r) one 
y=ertl p 
Mim] Cupcevteca ammval shortage cost is found by 
ane Cae prodmey of the expecved number of shortages 
per cycle, E(S), the expected number of cycles per year, 


oana the cost per shortage, 7, that is, 
E(Shortage Cost) = mE(S)6. 


3. Other Cost Elements and the Cost Equation 

Bae weener elements em the cest equation can be found 
am a Straight-forward manner. The expected number of orders 
per year, 8, is equal to A/Q. The expected number of orders 
expedited per year, W, is equal to 6 Prob(y,, > r-X), and 
Wee expecled fumber of ivems expedited per year, U, is equal 
Pompe oOo LNe E€xpecred annual cost of placing orders is Ad, 
and the expected annual cost of expediting is (A'W + aU). 
Maecreneore. the expression for average, annual, variable cost, 
1s 

K = 6A + TEeSsye + A'W + aU 


nC (Oye r= ee A(T, -T,) Prob (Y > r-X) 


+ TCA (r-X) [7 (k"-k") = T)+T pI Prob(Y,, r-X)/Q. 


af, 


III. SOLUTION AdlDeANASIS 


A. SOLUTION. OF THE COste nous hen 

The average, annual cost, K, is a function of three 
variables: Q, r, and X. This relation can be written as 
K = K(Q,r,X). This funevtvion Ys"nov conmmamuocuse nor Toma 
necessarily convex; therefore, none of the minimization 
techniques of differential calculus are applicable. How- 
ever, the method of first differences can be used. When 
using this method, either "backward" or "forward" differen- 
ces can be used. It is convenient to use a "backward" 
difference for Q@ because the result is directly analagous 
to that of Hadley and Whitin [3]. On the other hand, it 
is convenient to use a "forward" difference for r because 
this will facilitate computer program coding. For the 
following discussion, it will be assumed that K(Q,r,X) has 
only a global minimum. A graphical illustration of when 
such an assumption is appropriate is given in Figure 3 
(page 27). 

Define AK(Q), the first "backward" difference for Q as 


follows: 


AK(Q) © KCQ rs. wea? ro) 


If, for a given r and X, a local minimum does exist, Uli 
at that minimum AK(Q) must be less than or equal to zero. 


Thus an optimal value for Q, say Q*, is the largest value 
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of @ such that AK(Q) is less than or equal to zero. There- 


fore, Q* is the largest value of Q such that: 
Q(Q-1) < (2A/IC) [A + TE(S) + A’ P(r-X,T,) 
a ny = : 
J ECC X) (Tk a) TL +T,) wl rT X,T)1- Gy 


Similarly, define AK(r), the first "forward" difference 


mer ras follows’ 
AK(r) = K(Q,rt1,.X) - K(Q,r,X). 


immer or a given @ and X, a hocal minimum does exist, then 
AK(r) must be greater than or equal to zero at that minimum. 


* would be the smallest 


jieas an optimal value for r, say r 
value of r such that AK(r) is greater than or equal to zero. 
Therefore, r* will be the smallest value of r such that the 


following inequality holds: 
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r-X-1 
ye 


ure ((r-y)p(r-ytl1,T,) - AT p(r-y,Ty) pty, 7) 


y=0 
+ CAT D(X+1,T))+(AT, (X41) )PCX+2 7, ) )p(r-X,T) 


- (AT p(X,T,) a (AT R(X) )PCX+1, 7) )p(n=X, 7) 


digg 
+ x ((r-y)p(r-yt1,T,) - AT. p(v-y,7L 2G 
y=r=-Xt 1 fn R R D 


- a roleereg — IC @ee Xtal) T r—ter TT 
p(r+1,T.) (r-X+1) 7, pi x 

- IC (r-X+1)Tpp(r-X+1,T,) 

> TC(r-X)T p(r-X,T,) - 1C(r-X)Tpp(r-X,T,) 


1C(r+1-X)°(p(t1-X,7,,))° 
AP(r+1-X 57, )(1-P(r+1-X,T,)) 


1C(r-X)*(p(r-X,7,))* 


7 meni _arplr-x,0,) 
AP (r-X,T)Q-P(r-X,T)) J 


+ IC(1 - A(T) -Tp)p(r-X,T,) )-aAp(r-X,T,) > 0. [aa 


The first difference for X could be taken, and therm 
possible method of solution would be to use an iterative 
procedure to find values of Q, r, and X which would satisfy 
the first difference requirements. This method is not 
recommended as there is no guarantee of convergence. 

A better method is to specify values for X, and then 
use an iterative procedure to find values of Q and r which 


will satisfy the first difference requirements for the 
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given X. Then choose that set of values, {o> Gort (X) 4), 
which gives the minimum, average, annual cost. The next 
Fecuron is a discussion of the conditions under which a 


Folugton may be expected. 


boeeeeeole OF THEeteasl DIFFERENCE INEQUALITIES 

mor anyeciveneeeeie Optimal vaidmes of Q and smemust 
satisfy both of the first difference inequalities. If these 
inequalities were approximated by being taken as equations, 
they would describe a pair of curves in the Qr plane. Then 
a” and r* would lie at an intersection of these two curves. 
This approach will be taken in the following analysis of 
mic otir@sumali ferences. 

i wine Rirsteabifierence Hor 


Devemme clr), £ir).eom@ hlr) as follows: 


f(r) = TEES) 23 
BG) = Io(r-X)(T (k"-k')-T) TR) p(r-X,T,), 
h(r) = A'P(r-X,T). 


Then oe is the largest value of Q such that 
O(G=1)e< (27710) (Atf(r)t+e(r)th(r)). 


For large values of Sten Se ae), ee may be approximated 


by 


Q* = /(2\/71C)(Atflr)te(r)thlr)) . (iii) 


el 


Treating gn as continuous, for the moment, the above expres- 
Sion describes a curve in the Qr plane. The graph of this 
curve is sketched in Bigue) > on pacer? 7 ate Vomeee oo eee 
(Ais) 

The behavior of Q* as r varies from X to india. ty 


can be derived as follows: 


2. ole limps.) i ei. Lt (a2ty-r)p(z,T, )ply,T). 
r>o Yoo y=0 Ves P 


This is true because the left-hand side or the ameve 
inequality is the expected number of shortages annually 
when some of the leadtimes have been shereened throug 
expediting, and the right-hand side is the expected nunipew 
of shortages when no expediting has occurred in any cycle. 

The limit of the right-hand side is equal to zero; 
therefore, the limit of f(r) is less than or equal to zero. 
But no term in f(r) is ever negative; so it must be that 
the limit of f(r) as r tends to infinity is greater than or 
equal to zero. The oniy way that both inequalities can be 
satisfied is that the limit of f(r) as r tends to ingiaa 
1 SSge2o. 

Tc Lim (p-x)*(p(P-X,T,) )* 


rue 


b. Lim g(r) = —————_________ . 
p00 ee ee 


Let j = r-X, and let u = rT. When u is less than or equal 
to one, the above limit is easily seen to be zero. When u 


is greater than one, the numerator is of the form 


eyed meu, 


J slacae 


ames the denominator is 


A eae 
tee 77.) 7 


M4 8 


ne. Pate € 
0 Z= J 


( 


Z 


li mo. 


Now, as r gets large, j will get large, but 


lim poucve 4/4! = 0, 
ee 
and 
J Z —-u . Z -u 
mee «6 CL e6 OCU7 Ze in ellCOC/Z!) = &, 
j7e 7Z=0 Z=J 


Mrererore, the limit of g(r) as r tends to infinity is zero. 


ihmniehn (ir) = ae rx iT ) = 0, 
r+ rro P 
d. If r is equalte X, f(r) is the expected number 
of shortages when the procurement leadtime is always 1 t T p> 
say it is z'(X). Also g(r) equals zero and h(r) equals A'. 
Somvmen r pets lapse, Q* tends to /(2iA/IC, the Wilson 
Q, and when r equals X, Q* equals VY(2A/1C)(A + 7zZ'(X) + A’). 
Call this latter value Q. These results agree with those of 
Hadley and Whitin ([3], p. 170). 
oe. the Pirstweeiference For r. 
In order to facilitate examining the behavior of r* 


as Q varies over its range, several approximations will be 


eS 


made. First, the following terms will be eliminated from 


the cost equation: 


co 


a. 2 (AT ty-r)ply,T ) 
y=rtl L 


DessueeeliGsiee [T, (k'-k! )-T)+Tp] p(r-X,T,) 


The first of the above expressions is the expected 
number of shortages in a cycle in which the demand during 
production leadtime exceeded r. This value should be rela- 
tively small. The second of the above expressions is the 
product of several terms with the point probability Char 
the demand during production leadtime is exactly equal to 
(r-X). This product also should be relatively small. Using 
this approximate cost equation, the first difference for r 


1s 


= 


r-X-1 
(A/Q) . 


TT rey Jp (ryt ~ AT p(r-y Ty) ply ,T,) 


_ 


y=0 
+ [AT p(X+1,T, )+ (AT, -(X+1) )P(X+2 ,T, )] p(r-X,T,) 


- [ATpp(X,Tp) + (ATQ-X)P(X+1,T,)] p(r-X,T,) 


i eg 
a (Ceappiceay+ |. Tai ATEP(r-y,T,) ply ,T,) 
y=r-Xt1l 
— ! — 
+ ATRP(r+1,T) ong X,T,) 


+ 1C(1=A(Ty=Pp)pdmeX Te adp(r-X,T,) > 0. 


2 4 


Smee aeain the terms which are products involving the point 
probability that demand during production leadtime is 
exactly equal to (r-X) will be ignored. The first differ- 


ence for r then becomes 


r-X-1 Yr 
(A/Q) «TI - = p(r-yt1,T, p(y ,T.) 2; 
= == 


p(r-yt1,T,)ply,T,) 
y=0 y 


X 


co 


OR - Ply ,Tp) )p(r-X,T.) + AT Ep (rt+1,T) 





- A'p(r-X,T,)j 
EC LS Le ee Rr 


* ic COmtinuoUus®, Eire 


Assuming for the moment that r 
above inequality can be considered to be an equality. Then, 
for any given X, it also describes a curve in the Qr plane. 
This curve is sketched in Figure 3 and is labeled (iv). 

Now note that the first summation in the above 
expression is the joint probability that exactly one back- 
order oceurs in a cycle and no expediting occurs, and the 
second summation is the joint probability that exactly one 
backorder occurs and that there was expediting. Therefore 
the sum of these two summations is the probability that 
exactly one backorder occurs in a cycle. Denote this 
probability as S(r). Ignoring the last two terms within 


the braces -- both of these should be quite small -- the 


equation becomes 


ee) 


(A/Q)(-7S(r) - A'p(r-X,T)) call Sg oAp(r-X,T.) = 0, 
which can be written as 
ICQ/A. = See O00 7a p(r-X,T,,). (iv) 


Examination of (iv) reveals that it should behave 
somewhat like a probability mass function rather than a 
cumulative Gistrabpuriton Tunce rene 

Bothws @aieond p(r-X,T,) are probabilities. As r 
gets very large, both of these probab@litics must 2£ouue 
zero. Thus the right-hand side of thewabove equationwaee. 
to zero as r gets large. The only variable on the #erge 
hand side is Q; therefore, as r gets large, @ must go to 
Zero. 


On the other hand, if r= A, the equation Decomen 
ICQ/A = S(X) + [(A' + aQ)/T] p(0,T,), 

wnhren, Upon soOlvumme2or 4, Deconcs 
Q = [mAS(X) + A'p(O,T,)I/[IC - odp(0,T,)] = Q'. 


oe COnVereence OPeie oOlUtLON 


Figure 3 is an illustration of the relation between 
Q andr for a given X. The optimal values of Q and r must 
satisfy both curves. Tneretore, iif =the paramevers Of ame 
problem are such that Q' is @reaver than Q, oe and r* will 
be found at the intersection of the two curves. But; 17 we 


Is less than e, nothing can be said about Qa 
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Depending upon how far to the right the "bulge" in the 
curve labeled (iv) goes, either multiple solutions will 
exist or no solutions will exist. The only way to deter- 
mine which condition Gbdtains in a Speci tensieliacwone 


Co plot both cumres: 


C. A NUMERICAL EXAMPLE 
1. Computational Procedure 

The computational procedure was coded in FORTRAN 
for an IBM 360 computer. The procedure used was the one 
recommended previously. That is, rather than atltempv ime 
to solve three first differences simultaneously, the first 
differences for @ and r were solved for specific valuesmee 
X. The procedure consisted of a two-stage search across 
the cost function. In the first stage, a coarse search 
grid was used to locate the neighborhood of the minimum 
cost. In the second stage, the grid of the search was 
refined within this neighborhood in order to locate the 
minimum cost exactly. For the first stage search, valwee 
of X were chosen which were equally spaced from zero to 
threé standard deviations above the mean ol@the demand 
Gistribution. The spacing (or grid) was one standard 
deviation. The values of Q*(X), r*(X) and the annual cost 
were calculated at each 2%. AS Soon as the minimum coe. 
obtained during the first stage was found, the second stage 
began. The grid of the search was refined so that values 


of Q*(%), r*(X%) and the annual cost were calculated for 
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each X within one standard deviation above and below the 
first stage minimum. From this second set of calculations 
was identified the minimum cost and the corresponding 
Pomeemot 10° (%) sre) .x*}. 

For any particular X, the admissable Q values were 
constrained to be the integers between the Wilson Q and five 
Times the demand rate. Admissable values of r were 
constrained to be the integers between the X specified and 
a value equal to the demand rate plus three standard devi- 
aurons. Ine rationale for these bounds is fairly simple. 
teaeenanle order quantiuies Should be less than five times 
the annual demand rate; however, they should also be 
greater than the Wilson @ -- the amount which would be 
ordered if the model were deterministic. The difference 
between the order quantity and the lower bound is a rough 
indication of the degree of uncertainty in the model. As 
for the bounds on r, the upper bound is that value which 
provides about 99% protection against a stockout, and the 
lower bound logically follows from the definition of r and 
X. The iterative procedure at any value of X was: 

a. Calculate the Wilson Q. 

b. Use this value of Q and the given X to find r 
from the first difference for r inequality (ii), i.e., find 
r from Curve (iv) in Figure 3. Note that this involves a 


numerical solution. 
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c. Use this value of r“ana@ =the ever 4 comics 
new value for Q from the first difference for @ inequalic, 
(i), i.e., find Q from ™@urve ili) Pelee ee 

Gd. Repeat steps b and Cc UNTIL the Valves coum 
converge to the intersection of the Uwoweur ves.. 
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The parameters used for the example were; 


Tt LOmOrNO . A= S75. OO. 
fa OO, o> = $ Ses oF 
Camas «4550 2008 1 Sor 
h = 50.00, T= 0.25, 
we Cie ee Oe 


Optimal values of Q@ and r and the cost were 
calculated™for X = 0, 714 ... ,rO. MF ihe set om oa 
and X in which X equaled seven gave the minimum cost. Next 
optimal Q@ and r were calculated for each X within one stan= 


dard deviation of X = 7. The results are tabulated below: 
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Annual 


4 Q ie Variable Cost 
0 30 29 $4O4, 83 
il 30 29 423.65 
2 al a8 421.64 
3 31 28 420.24 
y 30 28 oa 210 
5 all af 410, Ov 
6 30 eet | 4HO4, 45 
‘i 30 26 397.12 
8 30 falls 394.18 
9 30 25 391.41 
18, 29 26 388.50 
ial ag 235) Se aoe 
diye 28 26 Boo O | 
10S: 29 26 401.03 
14 29 26 408.41 


Pore culesmparctcle@ularwexample., the minimizing set of 
mieedeciaton variables is @° = 29, r* = 26, and X* = 10; 
and the minimum average, annual, variable cost is $388.50. 
The probability that expediting occurs in a cycle is equal 
to 0.19, which is the probability that demand during the 
production leadtime is greater than or equal to 16. 

Note that 9 is equal to 735.39 and that 9' is equal 
to 750.25. Therefore, by the test developed in Section 
Planes rne ao evemoolle1On is the unique, optimal solution 


to the problem. 
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IV. CONCLUSION 


The purpose of this thesis was to construct a model of 
a continuous review inventory policy which would allow the 
option of expediting deliveries. The decision to expedite 
is quite comMon @n actual operations; yer this is moe 
reflected by most inventory policies in use today. 

The model which was developed does allow expediting. 
It has as its ob§fective the mimimizatiom, of the averages 
annual, variable cost. This is aiso the objective of moan 
of the other infinite horizon continuous review inventory 
models. In this respect it is similar to these other mode ae 
but it goes beyond them because it more closely resembles 
actual operattens. 

Naturally, drawbacks exist. Every assumption which was 
made and every cost which was postulated detract from the 
resemblance to reality. The use of an iterative computa- 
tional procedure makes the model impractical for an 
inventory containing a large number of line items if an 
optimal (Q,r,X) policy is necessary for each item. Also, 
as was shown, a solution is not always guaranteed. 

However, the state of the art has not progressed much 
beyond the assumptions of the model and the postulation of 
costs. And, in those casés where the assUmptcions Seen 
reasonable and the costs can be found, the model provides 
anew managerial tool for minimizing the average, annual, 


variable cost of operating an inventory policy. 
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